بررسی الگوریتم های مساله هانوی و تعمیم آن

مطالعه مساله برج هانوی و تعمیم آن

مساله برج هانوی، یک مساله با ریشه‌ی تاریخی است و لوکاس، ریاضی‌دانان فرانسوی، آن را تنظیم کرده است. در این مقاله، مساله مشهور برج هانوی و تعمیم آن‌را بیان نموده و حل بهینه‌ی آن‌ها را به روش بازگشتی و بر اساس نظریه گراف بررسی می‌نماییم. نشان داده می‌شود که گراف حاصل از حل مساله برج هانوی با رسم گراف متناظر با آن، فراکتال سرپینسکی است.

مساله پوشش حداکثر و تعمیم های آن

یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند‎. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز ق...

مساله پوشش حداکثر و تعمیم های آن

یکی از انواع مدل های مکان یابی، مدل های پوشش می باشند که هدف آن ها سرویس گرفتن هر مشتری توسط مرکزی است که در فاصله ای معقول از مشتری قرار گرفته است. مساله ی پوشش حداکثر یکی از مسائل پرکاربرد پوشش می باشد که هدف آن پوشش دادن حداکثر تقاضا با تعداد محدود تسهیلات می باشد. در مدل های پوشش معمولا سه فرض در نظر گرفته می شوند‎. فرض پوشش همه یا هیچ: به این معنی که نقاط تقاضایی که در شعاع پوشش یک مرکز ق...

حل مساله تخصیص تعمیم یافته به روش شبکه عصبی

طبقه‌بندی زیرپیکسلی تصاویر ابرطیفی براساس تعمیم الگوریتم معاوضه پیکسلی و ارزیابی آن

The capability of the matter identification is developed considerably in hyperspectral images. The spectral reflectance of surfaces in these imaging systems in the visible and near infrared range of the electromagnetic spectrum is recorded in extremely narrow and continuous bands. But for some reasons, such as existence the mixed pixels and low spatial resolution of these images, is difficult t...

23 مساله هیلبرت و نگاهی به مساله شانزدهم آن

هیلبرت در دومین کنگره بین المللی ریاضیدانان در پاریس در سال 1900 بیست و سه مساله را به عنوان مسائل ریاضیات در قرن بیستم معرفی کرد، مسائلی که ریاضیات قرن را تحت تاثیر قرار داد. یکی از مسائل حل نشده در این فهرست، مساله شانزدهم است که علیرغم گذشت بیش از یک صد سال از طرح مساله و چاپ صدها عنوان مقاله، هنوز جواب کامل برای آن ارائه نشده است. در این مقاله ضمن مروری بر گذشته و حال مسائل هیلبرت، به برر...